A general two-sided matching market with discrete concave utility functions
نویسندگان
چکیده
منابع مشابه
A general two-sided matching market with discrete concave utility functions
In the theory of two-sided matching markets there are two standard models: (i) the marriage model due to Gale and Shapley and (ii) the assignment model due to Shapley and Shubik. Recently, Eriksson and Karlander introduced a hybrid model, which was further generalized by Sotomayor. In this paper, we propose a common generalization of these models by utilizing the framework of discrete convex an...
متن کاملA Two-Sided Discrete-Concave Market with Bounded Side Payments: An Approach by Discrete Convex Analysis
The marriage model due to Gale and Shapley and the assignment model due to Shapley and Shubik are standard in the theory of two-sided matching markets. We give a common generalization of these models by utilizing discrete concave functions and considering bounded side payments. We show the existence of a pairwise stable outcome in our model. Our present model is a further natural extension of t...
متن کاملDynamic Matching in a Two-Sided Market
Motivated by the rise of the sharing economy, we consider an intermediary firm’s problem of dynamically matching demand and supply of heterogeneous types over a discrete-time horizon. More specifically, there are two finite disjoint sets of demand and supply types. Associated with each possible matching of a demand type and a supply type is a reward. In each period, demand and supply of various...
متن کاملA Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis
The marriage model due to Gale and Shapley and the assignment model due to Shapley and Shubik are standard in the theory of two-sided matching markets. We give a common generalization of these models by utilizing discrete concave functions and considering possibly bounded side payments. We show the existence of a pairwise stable outcome in our model. Our present model is a further natural exten...
متن کاملLearning High-Dimensional Concave Utility Functions for Discrete Choice Models
The discrete choice model explains and predicts the behavior of a consumer who chooses one item to purchase from among a set of alternatives. The consumer is assumed to assign a utility to each item based on its features, and to choose an item with probability proportional to its utility. We consider the high-dimensional setting where the number of item features is large. It is important in thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2006
ISSN: 0166-218X
DOI: 10.1016/j.dam.2005.10.006